Umesh Vazirani§: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

Quantum Complexity Theory

Bernstein, Ethan, Vazirani, Umesh

Journal:

SIAM Journal on Computing

Year:

1997

Language:

english

File:

PDF, 737 KB

english, 1997

2

Strengths and Weaknesses of Quantum Computing

Bennett, Charles H., Bernstein, Ethan, Brassard, Gilles, Vazirani, Umesh

Journal:

SIAM Journal on Computing

Year:

1997

Language:

english

File:

PDF, 306 KB

english, 1997

3

[ACM Press the twenty-fifth annual ACM symposium - San Diego, California, United States (1993.05.16-1993.05.18)] Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 - Quantum complexity theory

Bernstein, Ethan, Vazirani, Umesh

Year:

1993

Language:

english

File:

PDF, 1.07 MB

english, 1993

4

Generating quasi-random sequences from semi-random sources

Miklos Santha, Umesh V. Vazirani

Journal:

Journal of Computer and System Sciences

Year:

1986

Language:

english

File:

PDF, 774 KB

english, 1986

5

Quantum Mechanical Algorithms for the Nonabelian Hidden Subgroup Problem

Michelangelo Grigni*, LeonardJ. Schulman†, Monica Vazirani‡, Umesh Vazirani§

Journal:

Year:

2004

Language:

english

File:

PDF, 243 KB

english, 2004

6

The Quantum Communication Complexity of Sampling

Ambainis, Andris, Schulman, Leonard J., Ta-Shma, Amnon, Vazirani, Umesh, Wigderson, Avi

Journal:

SIAM Journal on Computing

Year:

2003

Language:

english

File:

PDF, 219 KB

english, 2003

7

Quantum Computation: Theory and Experiment || On the Power of Quantum Computation [and Discussion]

Umesh Vazirani and P. Marcer

Journal:

Philosophical Transactions Mathematical Physical & Engineering Sciences

Year:

1998

Language:

english

File:

PDF, 995 KB

english, 1998

8

[IEEE 26th Annual Symposium on Foundations of Computer Science (sfcs 1985) - Portland, OR, USA (1985.10.21-1985.10.23)] 26th Annual Symposium on Foundations of Computer Science (sfcs 1985) - Random polynomial time is equal to slightly-random polynomial time

Vazirani, Umesh V., Vazirani, Vijay V.

Year:

1985

Language:

english

File:

PDF, 957 KB

english, 1985

9

Fully Device-Independent Quantum Key Distribution

Vazirani, Umesh, Vidick, Thomas

Journal:

Physical Review Letters

Year:

2014

Language:

english

File:

PDF, 210 KB

english, 2014

10

A polynomial time algorithm for the ground state of one-dimensional gapped local Hamiltonians

Landau, Zeph, Vazirani, Umesh, Vidick, Thomas

Journal:

Year:

2015

Language:

english

File:

PDF, 527 KB

english, 2015

11

Rigorous RG Algorithms and Area Laws for Low Energy Eigenstates in 1D

Arad, Itai, Landau, Zeph, Vazirani, Umesh, Vidick, Thomas

Journal:

Communications in Mathematical Physics

Year:

2017

Language:

english

File:

PDF, 974 KB

english, 2017

12

On the complexity and verification of quantum random circuit sampling

Bouland, Adam, Fefferman, Bill, Nirkhe, Chinmay, Vazirani, Umesh

Journal:

Year:

2018

Language:

english

File:

PDF, 1.74 MB

english, 2018

13

Parallel searching of multidimensional cubes

Miklos Santha, Umesh V. Vazirani

Journal:

Discrete Mathematics

Year:

1993

Language:

english

File:

PDF, 601 KB

english, 1993

14

On two geometric problems related to the travelling salesman problem

Christos H Papadimitriou, Umesh V Vazirani

Journal:

Journal of Algorithms

Year:

1984

Language:

english

File:

PDF, 739 KB

english, 1984

15

A natural encoding scheme proved probabilistic polynomial complete

Umesh V. Vazirani, Vijay V. Vazirani

Journal:

Theoretical Computer Science

Year:

1983

Language:

english

File:

PDF, 1.02 MB

english, 1983

16

Matching is as easy as matrix inversion

Ketan Mulmuley, Umesh V. Vazirani, Vijay V. Vazirani

Journal:

Year:

1987

Language:

english

File:

PDF, 537 KB

english, 1987

17

Strong communication complexity or generating quasi-random sequences from two communicating semi-random sources

Umesh V. Vazirani

Journal:

Year:

1987

Language:

english

File:

PDF, 1017 KB

english, 1987

18

The Two-Processor Scheduling Problem is in Random NC

Vazirani, Umesh V., Vazirani, Vijay V.

Journal:

SIAM Journal on Computing

Year:

1989

Language:

english

File:

PDF, 1.17 MB

english, 1989

19

Introduction to Special Section on Quantum Computation

Vazirani, Umesh

Journal:

SIAM Journal on Computing

Year:

1997

Language:

english

File:

PDF, 103 KB

english, 1997

20

On Syntactic versus Computational Views of Approximability

Khanna, Sanjeev, Motwani, Rajeev, Sudan, Madhu, Vazirani, Umesh

Journal:

SIAM Journal on Computing

Year:

1998

Language:

english

File:

PDF, 442 KB

english, 1998

21

Classical command of quantum systems

Reichardt, Ben W., Unger, Falk, Vazirani, Umesh

Journal:

Year:

2013

Language:

english

File:

PDF, 312 KB

english, 2013

22

[IEEE 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science (FOCS) - Palm Springs, CA, USA (2011.10.22-2011.10.25)] 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science - The 1D Area Law and the Complexity of Quantum States: A Combinatorial Approach

Aharonov, Dorit, Arad, Itai, Landau, Zeph, Vazirani, Umesh

Year:

2011

Language:

english

File:

PDF, 486 KB

english, 2011

23

[ACM Press the 4th conference - Berkeley, California, USA (2013.01.09-2013.01.12)] Proceedings of the 4th conference on Innovations in Theoretical Computer Science - ITCS '13 - A classical leash for a quantum system

Reichardt, Ben W., Unger, Falk, Vazirani, Umesh

Year:

2013

Language:

english

File:

PDF, 330 KB

english, 2013

24

Dense quantum coding and quantum finite automata

Ambainis, Andris, Nayak, Ashwin, Ta-Shma, Amnon, Vazirani, Umesh

Journal:

Journal of the ACM

Year:

2002

Language:

english

File:

PDF, 162 KB

english, 2002

25

Expander flows, geometric embeddings and graph partitioning

Arora, Sanjeev, Rao, Satish, Vazirani, Umesh

Journal:

Journal of the ACM

Year:

2009

Language:

english

File:

PDF, 511 KB

english, 2009

26

Communication costs in the performance of unrelated tasks: Continuum models and finite models

Marschak, Thomas, Vazirani, Umesh

Journal:

Journal of Organizational Computing

Year:

1991

Language:

english

File:

PDF, 822 KB

english, 1991

27

[IEEE 24th Annual Symposium on Foundations of Computer Science (sfcs 1983) - Tucson, AZ, USA (1983.11.7-1983.11.9)] 24th Annual Symposium on Foundations of Computer Science (sfcs 1983) - Trapdoor pseudo-random number generators, with applications to protocol design

Vazirani, Umesh V., Vazirani, Vijay V.

Year:

1983

Language:

english

File:

PDF, 1.09 MB

english, 1983

28

[IEEE 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07) - Providence, RI, USA (2007.10.21-2007.10.23)] 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07) - Quantum Algorithms for Hidden Nonlinear Structures

Childs, Andrew M., Schulman, Leonard J., Vazirani, Umesh V.

Year:

2007

Language:

english

File:

PDF, 304 KB

english, 2007

29

[IEEE 2007 IEEE International Parallel and Distributed Processing Symposium - Long Beach, CA, USA (2007.03.26-2007.03.30)] 2007 IEEE International Parallel and Distributed Processing Symposium - Keynote Speech: Quantum Physics and the Nature of Computation

Vazirani, Umesh

Year:

2007

Language:

english

File:

PDF, 97 KB

english, 2007

30

Geometry, flows, and graph-partitioning algorithms

Arora, Sanjeev, Rao, Satish, Vazirani, Umesh

Journal:

Communications of the ACM

Year:

2008

Language:

english

File:

PDF, 810 KB

english, 2008

31

[ACM Press the nineteenth annual ACM conference - New York, New York, United States (1987..-..)] Proceedings of the nineteenth annual ACM conference on Theory of computing - STOC '87 - Matching is as easy as matrix inversion

Mulmuley, Ketan, Vazirani, Umesh V., Vazirani, Vijay V.

Year:

1987

Language:

english

File:

PDF, 830 KB

english, 1987

32

[IEEE 23rd Annual Symposium on Foundations of Computer Science - Chicago, IL, USA (1982.11.3-1982.11.5)] 23rd Annual Symposium on Foundations of Computer Science (sfcs 1982) - A natural encoding scheme proved probabilistic polynomial complete

Vazirani, Umesh V., Vazirani, Umesh V., Vazirani, Umesh V., Vazirani, Umesh V., Vazirani, Vijay V., Vazirani, Vijay V., Vazirani, Vijay V., Vazirani, Vijay V.

Year:

1982

Language:

english

File:

PDF, 661 KB

english, 1982

33

[ACM Press the thirty-first annual ACM symposium - Atlanta, Georgia, United States (1999.05.01-1999.05.04)] Proceedings of the thirty-first annual ACM symposium on Theory of computing - STOC '99 - Dense quantum coding and a lower bound for 1-way quantum automata

Ambainis, Andris, Nayak, Ashwin, Ta-Shma, Ammon, Vazirani, Umesh

Year:

1999

Language:

english

File:

PDF, 639 KB

english, 1999

34

AdWords and generalized online matching

Mehta, Aranyak, Saberi, Amin, Vazirani, Umesh, Vazirani, Vijay

Journal:

Journal of the ACM

Year:

2007

Language:

english

File:

PDF, 154 KB

english, 2007

35

[ACM Press the sixth annual conference - Santa Cruz, California, United States (1993.07.26-1993.07.28)] Proceedings of the sixth annual conference on Computational learning theory - COLT '93 - Choosing a reliable hypothesis

Evans, William, Rajagopalan, Sridhar, Vazirani, Umesh

Year:

1993

Language:

english

File:

PDF, 665 KB

english, 1993

36

[ACM Press the thirty-third annual ACM symposium - Hersonissos, Greece (2001..-..)] Proceedings of the thirty-third annual ACM symposium on Theory of computing - STOC '01 - Quantum mechanical algorithms for the nonabelian hidden subgroup problem

Grigni, Michelangelo, Schulman, Leonard, Vazirani, Monica, Vazirani, Umesh

Year:

2001

Language:

english

File:

PDF, 171 KB

english, 2001

37

Computing with highly mixed states

Ambainis, Andris, Schulman, Leonard J., Vazirani, Umesh

Journal:

Journal of the ACM

Year:

2006

Language:

english

File:

PDF, 219 KB

english, 2006

38

Graph partitioning using single commodity flows

Khandekar, Rohit, Rao, Satish, Vazirani, Umesh

Journal:

Journal of the ACM

Year:

2009

Language:

english

File:

PDF, 208 KB

english, 2009

39

[ACM Press the thirty-second annual ACM symposium - Portland, Oregon, United States (2000.05.21-2000.05.23)] Proceedings of the thirty-second annual ACM symposium on Theory of computing - STOC '00 - Computing with highly mixed states (extended abstract)

Ambainis, Andris, Schulman, Leonard J., Vazirani, Umesh V.

Year:

2000

Language:

english

File:

PDF, 730 KB

english, 2000

40

[ACM Press the thirty-third annual ACM symposium - Hersonissos, Greece (2001..-..)] Proceedings of the thirty-third annual ACM symposium on Theory of computing - STOC '01 - Quantum walks on graphs

Aharonov, Dorit, Ambainis, Andris, Kempe, Julia, Vazirani, Umesh

Year:

2001

Language:

english

File:

PDF, 251 KB

english, 2001

41

[ACM Press the 41st annual ACM symposium - Bethesda, MD, USA (2009.05.31-2009.06.02)] Proceedings of the 41st annual ACM symposium on Symposium on theory of computing - STOC '09 - The detectability lemma and quantum gap amplification

Aharonov, Dorit, Arad, Itai, Landau, Zeph, Vazirani, Umesh

Year:

2009

Language:

english

File:

PDF, 884 KB

english, 2009

42

[ACM Press the twenty-sixth annual ACM symposium - Montreal, Quebec, Canada (1994.05.23-1994.05.25)] Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 - Simple and efficient leader election in the full information model

Ostrovsky, Rafail, Rajagopalan, Sridhar, Vazirani, Umesh

Year:

1994

Language:

english

File:

PDF, 722 KB

english, 1994

43

[ACM Press the 44th symposium - New York, New York, USA (2012.05.19-2012.05.22)] Proceedings of the 44th symposium on Theory of Computing - STOC '12 - Certifiable quantum dice

Vazirani, Umesh, Vidick, Thomas

Year:

2012

Language:

english

File:

PDF, 935 KB

english, 2012

44

[ACM Press the 5th conference - Princeton, New Jersey, USA (2014.01.12-2014.01.14)] Proceedings of the 5th conference on Innovations in theoretical computer science - ITCS '14 - Robust device independent quantum key distribution

Vazirani, Umesh, Vidick, Thomas

Year:

2014

Language:

english

File:

PDF, 332 KB

english, 2014

45

[ACM Press the thirty-first annual ACM symposium - Atlanta, Georgia, United States (1999.05.01-1999.05.04)] Proceedings of the thirty-first annual ACM symposium on Theory of computing - STOC '99 - Molecular scale heat engines and scalable quantum computation

Schulman, Leonard J., Vazirani, Umesh V.

Year:

1999

Language:

english

File:

PDF, 652 KB

english, 1999

46

[ACM Press the 5th conference - Princeton, New Jersey, USA (2014.01.12-2014.01.14)] Proceedings of the 5th conference on Innovations in theoretical computer science - ITCS '14 - An efficient algorithm for finding the ground state of 1D gapped local hamiltonians

Landau, Zeph, Vazirani, Umesh, Vidick, Thomas

Year:

2014

Language:

english

File:

PDF, 409 KB

english, 2014

47

[ACM Press the twenty-sixth annual ACM symposium - Montreal, Quebec, Canada (1994.05.23-1994.05.25)] Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 - Simulating quadratic dynamical systems is PSPACE-complete (preliminary version)

Arora, Sanjeev, Rabani, Yuval, Vazirani, Umesh

Year:

1994

Language:

english

File:

PDF, 734 KB

english, 1994

48

[ACM Press the thirty-second annual ACM symposium - Portland, Oregon, United States (2000.05.21-2000.05.23)] Proceedings of the thirty-second annual ACM symposium on Theory of computing - STOC '00 - Quantum bit escrow

Aharonov, Dorit, Ta-Shma, Amnon, Vazirani, Umesh V., Yao, Andrew C.

Year:

2000

Language:

english

File:

PDF, 898 KB

english, 2000

49

[ACM Press the thirty-sixth annual ACM symposium - Chicago, IL, USA (2004.06.13-2004.06.16)] Proceedings of the thirty-sixth annual ACM symposium on Theory of computing - STOC '04 - Expander flows, geometric embeddings and graph partitioning

Arora, Sanjeev, Rao, Satish, Vazirani, Umesh

Year:

2004

Language:

english

File:

PDF, 236 KB

english, 2004

50

[ACM Press the 4th conference - Berkeley, California, USA (2013.01.09-2013.01.12)] Proceedings of the 4th conference on Innovations in Theoretical Computer Science - ITCS '13 - Multiplicative updates in coordination games and the theory of evolution

Chastain, Erick, Livnat, Adi, Papadimitriou, Christos, Vazirani, Umesh

Year:

2013

Language:

english

File:

PDF, 299 KB

english, 2013